/*#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;

int main() {
	freopen("input.in", "r", stdin);
	
	int t;
	scanf("%d", &t);
	while(t--) {ssss
		int k;
		char str[10000];
		scanf("%d %s", &k, str);
		
		char ans[10000];
		strncpy(ans, str, k); ans[k] = 0;
		sort(ans, ans+k); 
		
		int len = strlen(str);
		for(int i = 1;i<=len-k;i++) {
			char temp[10000];
			strncpy(temp, str+i, k);
			temp[k] = 0;			
			sort(temp, temp+k);
			if(strcmp(ans, temp) > 0)
				strcpy(ans, temp);
		}
		
		printf("%s\n", ans);
	}
}*/